import time
import random
import timeit
random.seed(time.time())

def data_maker(k):
    res=[]
    for i in range(0,k):
        res.append(random.randint(1,1000))
    return res

def bubble_sort(nums):
    for j in range(2,len(nums)+1):
        index=len(nums)-j
        for i in range(0,index+1):
            if nums[i]>nums[i+1]:
                nums[i],nums[i+1]=nums[i+1],nums[i]

    return nums

####################################################################


def selection_sort(nums):
    for i in range(0,len(nums)):
        index=i
        for j in range(i,len(nums)):
            if nums[j]<nums[index]:
                index=j

        nums[i],nums[index]=nums[index],nums[i]

    return nums


#print(selection_sort([4,3,2,1]))



def insertion_sort(nums):
    pass























